package T41_T50;

import datastructure.TreeNode;

import java.util.ArrayList;
import java.util.List;

public class T44 {
    //思路：因为二叉搜索树的中序遍历结果是升序排列的，要找到第k小的元素只需要用数组存储中序遍历结果,
    //返回第k个元素即可
    List<Integer> res=new ArrayList<>();
    public int kthSmallest(TreeNode root, int k) {
        inorder(root);
        return res.get(k-1);
    }
    private void inorder(TreeNode node){
        if (node==null){
            return ;
        }
        inorder(node.left);
        res.add(node.val);
        inorder(node.right);
    }
}
